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(57) A method of and apparatus for reverse play- 
back, slow-reverse playback, and frame-by-frame-re- 
verse playback of a time-divislon-multiplexed signal Is 
compatible with fixed-rate and variable-rate data com- 
pression schemes, including digital video signals en- 
coded according to MPEG systems. 
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Description 

This invention relates generally to decoding and re- 
verse playback of encoded signals, and can be applied 
to a method of and apparatus for decoding an encoded, s 
time -division -multiplexed signal for display to a user in 
reverse playback, slow-reverse playback, and frame- 
by-frame-reverse playback modes of operation. Specif- 
ic embodiments provide for the decoding of encoded au- 
dio and video time-division-multiplexed signals. io 

Devices for reproducing video signals from a stor- 
age device, such as a video cassette recorder (VCR), 
commonly feature user-controlled reproduction func- 
tions. Such functionality includes reverse playback, 
slow-reverse playback, and frame-by-frame-reverse ?5 
playback in addition to standard playback, fast-forward, 
and fast-reverse capabilities. With the development of 
digital video signal recording technology, it is expected 
that digital video signal reproduction devices will provide 
similar playback functionality with improved image qual- 20 
ity. However, such functionality, coupled with enhanced 
image quality, is difficult to achieve due to the inherent 
operation of prevalent digital video signal encoding 
schemes. Typical encoding schemes, such as those de- 
veloped by MPEG (Motion Picture Coding Experts 2S 
Group), generally operate to highly compress video in- 
formation to facilitate Its transmission over channels of 
very limited bandwidth. 

According to the MPEG system, video and audio 
data are compressed and recorded on a storage device 3o 
in a time-division-multiplexed format. Figs. 1 A. IB, and 
1C illustrate an MPEG data format. Fig. lA shows a unit 
of multiplexed data comprised of at least one "pack" of 
information and an end code. Each pack includes a pack 
header and at least one "packet" of information. In a unit 35 
of multiplexed data, the length of each pack may vary- 
As depicted in Fig. IB, a pack header can include 
a pack start code, a system clock reference (SCR) indi- 
cation, and an indication of the multiplexing rate (MUX 
RATE). Each packet is typically comprised of a packet 40 
header and a segment of coded packet data. Fig. 1 C 
illustrates a sample packet header comprised of a pack- 
et start code prefix, a stream identification code (ID), an 
indication of the length of the packet or the length of fol- 
lowing packets (LENGTH), a decoding lime stamp ^5 
(DTS), and a presentation time stamp (PTS). The 
stream identification code is utilized to identify the pack- 
et, indicate the ly|3e of the packet, and/or indicate the 
particular type of data in the packet. For example, 
stream identification codes may indicate an audio so 
stream, a video stream, a reserved stream, a reserved 
data stream, a private stream, a padding stream, or the 
like. 

According to a straightforward MPEG implementa- 
tion, given a set of video images divided into a series of 55 
frames, each frame can be coded as an intraf rame-cod- 
ed picture (I picture), an interframe forward-predictive- 
coded picture (P picture), or an interframe bidirectional- 
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ly-predictive-coded picture (B picture). Intraframe cod- 
ing is achieved by compressing data representing a par- 
ticular frame solely with respect to the data of that frame. 
Consequently, an I picture can be fully decoded from the 
data representing the I picture to produce the original 
frame of video data. 

In contrast: interframe forward-predictive coding of 
a frame is obtained by determining the differences be- 
tween the frame and a preceding (base) frame which is 
to be encoded as an 1 picture or as a P picture. The frame 
to be coded is represented by data corresponding to 
these differences to produce a P picture. To decode the 
P picture, the base frame (I picture or P picture) with 
reference to which it was coded must be decoded first. 
The decoded base frame is then modified according to 
the data of the P picture to recover the original frame. 
The advantage ot interframe forward-predictive coding 
is that it usually achieves greater compression efficiency 
than intraframe coding. 

A frame can be bidirecUonally-predictive-coded by 
determining differences between it and a combination 
of an Immediately preceding frame which is to be coded 
as an I or P picture and an immediately succeeding 
frame which is to be coded as an I or P picture. The 
frame to be coded is represented by data corresponding 
to these differences to produce a B picture. To decode 
the B picture, the preceding and succeeding frames with 
reference to which it was coded must be decoded first. 
A combination of the decoded preceding and succeed- 
ing frames is then modified according to the data of the 
B picture to recover the original frame. The advantage 
of interframe bidirectional ly-predictive coding is that it 
often achieves greater compression efficiency than in- 
terframe forward-predictive coding. 

An example of the interrelationships among I pic- 
tures, P pictures, and B pictures produced according to 
the MPEG standard are provided in Fig. 2A. In this ex- 
ample, a group of pictures (Group A) is comprised of 15 
pictures produced by encoding 1 5 frames of image data 
(not shown). The interrelationships, specifically the pat- 
tern of predictive coding, are indicated by arrows in this 
diagram. 

Intraframe-coded picture I2 is coded with respect to 
only the data of that frame. Interframe forward-predic- 
tive-coded picture P5 is coded with respect to the data 
used to produce picture I2. Picture Pq is coded with re- 
spect to the data used to produce picture P5. Interframe 
bidireclionally-predictive-coded pictures B3 and B4 are 
each coded with respect to the data used to produce 
pictures I2 and P5. Similarly, pictures Bg and B7 are each 
coded with respect to the data used to produce pictures 
P5 and pQ. In this manner, each of the pictures in Group 
A is produced. Note also that the data used to produce 
the last P picture of Group A, P-,4, is also used to code 
pictures Bq and B/. 

According to the MPEG1 video standard 
(1S011172-2) and the MPEG2 video standard 
(! SOI 381 8-2) the pictures of Fig. 2A are rearranged for 
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decoding left-to-right, as shown in Fig. 2B. for normal 
(forward) video playback. This rearrangement facilitates 
the decoding of predictive-coded frames (P pictures and 
B pictures) only after the intraf rame-coded picture (I pic- 
ture) or interframe forward-predictive-coded picture (P 5 
picture) with reference to which they were coded are de- 
coded. For example, picture I2 must be decoded before 
picture P5 can be decoded because the coding of picture 
P5 depends upon the uncoded frame of data used to 
produce picture I2. As a further example, both pictures to 
I2 and P5 must be decoded before pictures 83 and 84 
can be decoded because the coding of pictures 83 and 
B4 depend upon the uncoded frames of data used to 
produce to pictures I2 and P5. The different grouping of 
pictures in group 8 reflects this rearrangement. 

Figure 3 illustrates a series of coded video data as 
it may be stored on a recording medium. The series is 
comprised of groups of pictures, Groups #0, 1, J. 
wherein each group includes pictures coded in accord- 
ance with an MPEG standard, e.g. I pictures, P pictures, 20 
and B pictures. As depicted in this example, each group 
begins with an I picture which is followed by an alternat- 
ing series of B pictures and P pictures. Each group may 
also include a group header (not shown). A typical group 
header is comprised of a group start code (GSC), a time 25 
code (TC), a closed group of pictures indication (CG), 
and a broken link indication (BC). 

A simple apparatus proposed for decoding time-di- 
vision-multiplexed data is illustrated in Fig. 4. The ap- 
paratus is comprised of a digital storage device 100, a 30 
signal separating unit 21. a video decoder 25, and an 
audio decoder 26. Device 100 stores data in the general 
time-diviston-multiplex format depicted in Figs. 1 A, IB, 
and 1C. Signal separating unit 21 accesses and reads 
the stored data, separates the data into audio and video 3S 
components, and supplies the components to respec- 
tive signal decoders. Video decoder 25 and audio de- 
coder 26 decode coded video and coded audio signals, 
respectively, to produce respective video output signals 
and audio output signals. 

Signal separating unit 21 includes a header sepa- 
rating circuit 22. a switch 23, and a control apparatus 
24. Header separating circuit 22 detects pack header 
and packet header data in the stream of data read from 
device 1 00 and supplies the headers to control appara- 
tus 24. The time-division-multiplexed data is supplied to 
an input of switch 23. One output of switch 23 is coupled 
lo video decoder 25 while the other output is coupled to 
audio decoder 26. 

Control apparatus 24 issues commands controlling 
the accessing of data in storage device 1 00 and control- 
ling the operation of switch 23. The control apparatus 
reads the stream identification code contained in each 
packet header and controls switch 23 to route the cor- 
responding packet of data to the appropriate decoder. 55 
Specifically, when the stream identification code indi- 
cates that a packet contains video signals, the packet is 
routed to video decoder 25. When the stream identifica- 
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tion code indicates that a packet contains audio signals, 
the packet is routed to audio decoder 26. In this manner, 
time-division-multiplexed data is separated into audio 
and video components and appropriately decoded. 

If the video data stored in storage device 100 is cod- 
ed and arranged according to an MPEG standard as 
shown in Fig. 3, then the operations of accessing spe- 
cific video frames (random access) and searching or 
scanning through the video frames will be Inherently lim- 
ited by the decoding speed of video decoder 25. To 
achieve faster frame accessing and image reproduc- 
tion, it has been proposed that the video decoder skip 
certain coded pictures dunng such decoding operations. 

Since only I pictures can be decoded independent 
of other frames of image data, video decoder 25 may 
decode and output only the stored I pictures to achieve 
a video search (video scan) function. Alternatively, the 
signal separating unit 21 may be modified to pass only 
1 pictures to video decoder 25 during a search (scan) 
operation. Control apparatus 24 controls data storage 
device 100 to supply the signal separating unit those 
portions of video data containing I pictures of interest. 
Typically, In search (scan) mode, the audio decoder 26 
is muted. 

To randomly access a particular stored video frame 
for decoding and display, it has been proposed that the 
two I pictures located immediately adjacent, e.g. one be- 
fore and one after, the selected frame be decoded. From 
these two 1 pictures, and^ in certain instances, a number 
of the intermediate P pictures, the desired frame can be 
decoded. Of course, where the selected frame has been 
coded as an I picture, only that picture need be decoded. 
In an application utilizing a fixed data coding rate and a 
regular coding pattern, the location of each I picture can 
be obtained by direct calculation. 

However, where the rate of data encoding varies or 
a varying coding pattern is utilized, the locations of the 
I pictures cannot be determined with the same direct cal- 
culation and instead additional information must be con- 
sidered. Generally, MPEG systems encode data at var- 
ying rate. Therefore, a system such as that of Fig. 3, in 
carrying out a random data access or searching through 
stored data by displaying only the I pictures, would need 
to examine each stored picture to determine the loca- 
tions of the I pictures. Such a process is necessarily time 
consuming. 

To minimize the time required to search stored vid- 
eo data encoded al a varying rale, two different data sys- 
tems have been proposed which associate additional in- 
formation with the stored data to facilitate the determi- 
nation of I picture locations. 

One such system is illustrated in Fig. 5 and is com- 
prised of a digital storage device 100, a signal separat- 
ing circuit 64, a video decoder 25, an audio decoder 26, 
and a main controller 67. In this system, a "table of con- 
tents" is stored in device 100 which identifies the loca- 
tion of each 1 picture of video data stored in device 100. 
By consulting this table of contents, the main controller 
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determines the lcx;ations of I pictures quickly, enabling 
quick accessing, decoding, and display of such pictures. 
As a result, searching and random access functions can 
be achieved with reduced processing time. 

Device 100 stores video data in atime-division-mul- 
tiplex format and stores a table of contents identifying 
the locations of I pictures included in the stored video 
data. Signal separating unit 64 accesses and reads the 
stored data; separates the data into audio, video, and 
tableof-contents components, supplies the audio and 
video components to respective signal decoders, and 
supplies the table-ot -contents data to main controller 67. 
Video decoder 25 and audio decoder 26, in response to 
control signals from main controller 67, decode coded 
video signals and coded audio signals, respectively, to 
produce respective video output signals and audio out- 
put signals. 

Main controller 67 supplies access command sig- 
nals to digital storage device 100 to cause the device to 
access and supply specified segments of stored data to 
signal separating circuit 64. In turn, the storage device 
provides the main controller with position information 
(data retrieval information), which may be in the form of 
actual data addresses within the device, regarding the 
data to be accessed. Also, the controller supplies com- 
mand signals to each of video decoder 25 and audio 
decoder 26 to control the decoding operations per- 
formed by each. Additionally, controller 67 includes a ta- 
ble-of-contents (TOC) memory 68 for storing table-of- 
contents data. 

Signal separating unit 64 includes a header sepa- 
rating circuit 22. a switch 23, a control apparatus 66, and 
a tab le-of -contents (TOC) separator 65. Circuit 22 and 
switch 23 operate in the same manner as described In 
connection with Fig. 4. Apparatus 66 is the same as con- 
trol apparatus 26 with the exception that control appa- 
ratus 66 does not control the accessing of stored data. 
Table-of-contents (TOC) separator 65 detects table-of- 
contents information supplied with the audio and video 
data and supplies the table-ot-contents informatbn to 
TOC memory 68. 

I n response to a search command from a user, main 
controller 67 issues a command to initiate the supply of 
stored data from digital storage device 1 00 to signal sep- 
arating circuit 64. Table-of-contents data is detected by 
TOC separator 65 and supplied to TOC memory 68. Uti- 
lizing the table-of-contents data to determine the loca- 
tions of I pictures in the video data, main controller 67 
controls video decoder 25 to decode only I picture data 
and skip other data. Audio decoder 26 is muted. Alter- 
natively, main controller 67 controls digital storage de- 
vice 1 00 to access and supply only I picture video data 
to signal separating circuit 64. By both methods, the lo- 
cation of I picture data is identified relatively quickly and 
only I picture data is decoded and output for display. 

Unfortunately, the storage of table-of-contents data 
requires significant storage capacity in some video data 
applications. As a consequence, the storage of the lo- 



cation of every I picture has been determined to be im- 
practical. Proposed systems which store only some of 
the I picture locations have also been contemplated. In- 
herently, these systems are unable to conduct precise 

5 search operations, resulting in significant search delay. 
Such delay is undesirable. 

According to a second proposed data decoding sys- 
tem for accessing stored I pictures with greater speed, 
data is stored according to the format illustrated in Figs. 

10 6 and 7 and is decoded by an apparatus depicted in Fig. 
8. 

In Fig. 6, a data pack (or sector) is constructed of a 
pack header, a first video packet, an entry packet, a sec- 
ond video packet, and an audio packet, in that order. 

15 Each video packet includes a video packet header and 
a segment of video data. Each audio packet includes an 
audio packet header and a segment of audio data. An I 
picture, the location of which is referred to as an "entry 
point,' is located at the beginning of the video data seg- 

20 ment in the second video packet. The entry packet 
stores information regarding the location of one or more 
I pictures in that pack, the locations of I pictures in any 
number of packs, or like information. 

Fig. 7 illustrates an entry packet format In which in- 

25 formation regarding the locations of six consecutive en- 
try points, three before the packet and three after, are 
stored in the packet. The entry packet includes a packet 
header, as described hereinabove, formed of a packet 
start code prefix, an identification code, and an indica- 
te tion of the length of the packet. The entry packet further 
includes additional identification information (ID), pack- 
et type Information, an indication of the current number 
of data streams, an indication of the current number of 
video streams, and an indication of the current number 

35 of audio streams. At the end of the packet, position in- 
formation for six entry points is stored. 

The decoding apparatus of Fig. 8 Is comprised of a 
digital storage device 1 00, a signal separating circuit 70, 
a video decoder 25, and audio decoder 26. Signal sep- 

40 arating circuit 70 includes a header separating circuit 
71, a switch 23, a control apparatus 72, and an entry 
point memory 73. 

In response to an access command.from control ap- 
paratus 72, device 100 supplies stored data to header 

45 separating circuit 71. Header separating circuit 71 de- 
tects pack header data, packet header data, and entry 
packet data in the stream of data read from device 1 00 
and supplies such data to control apparatus 24. The 
time-division-multiplexed data is supplied to an input of 

so switch 23. One output of switch 23 is coupled to video 
decoder 25 while the other output is coupled to audio 
decoder 26. 

Control apparatus 72 issues commands controlling 
the accessing of data in storage device 100 and control- 
55 ling the operation of switch 23. The control apparatus 
reads the stream identification code contained in each 
packet header and controls switch 23 to route the cor- 
responding packet of data to the appropriate decoder. 
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Specifically, when the stream identification code indi- 
cates that a packet contains video signals, the packet is 
routed to video decoder 25. When the stream identlfica- 
lion code indicates that a packet contains audio signals, 
Ihe packet is routed to audio decoder 26. 1 n this manner, 
time-division-multiplexed data is separated into audio 
and video components and appropriately decoded. 

Further, control apparatus 72 receives entry packet 
data, analyzes the data, and supplies entry point infor- 
mation derived from the entry packet data to entry point 
memory 73 for storage. Control apparatus 72 also re- 
ceives data retrieval infornr^tion from storage device 
100. Depending upon the application, data retrieval in- 
formation might be correlated with entry point informa- 
tion to determine actual locations of the entry points 
within the storage device. These actual locations may 
also be stored in memory 73 as entry point information. 
In this manner, entry point memory 73 is loaded with the 
locations of I pictures stored in storage device 100. 

In a search mode, control apparatus 72 determines 
the current data retrieval position of storage device 100 
from the data retrieval information supplied therefrom. 
The control apparatus then retrieves from entry point 
memory 73 information pertinent to the entry point lo- 
cated nearest to but before the current data retrieval po- 
sition of the storage device. Data storage device 100 is 
controlled by apparatus 72 to Immediately change its 
data retrieval position to that of the identified entry point. 
Data is reproduced from that point, e.g. the I picture is 
reproduced, and supplied to signal separating circuit 70 
for processing and, thereafter, display. 

For example, if the entry packet of Fig. 6 is simply 
a marker indicating that the succeeding video packet be- 
gins with an entry point, then data retrieval can be start- 
ed at a point located immediately after the locatbn of 
the entry packet. If, instead, the entry packet is con- 
structed as in Fig. 7, the entry point information is proc- 
essed to determine the next data retrieval location. Sub- 
sequent entry points are determined either from further 
information retrievals from entry point memory 73 or 
from analysis of entry packet information stored at the 
currently accessed entry point. In this manner, I picture 
data are rapidly retrieved and reproduced in an efficient 
search operation. 

Although the proposed systems described herein- 
above can display I pictures in a rapid manner, none are 
able to effectively achieve reverse playback, slow-re- 
verse playback, and frame-by-frame-reverse playback 
modes of operation utilizing B pictures, P pictures, and 
I pictures to produce high resolution search mode imag- 
es for display. 

In accordance with an aspect of the present inven- 
tion, an apparatus for the decoding and reverse play- 
back of an encoded digital signal comprised of a plurality 
of data units and stored in a digital storage device is 
provided. Given that a reverse playback operation com- 
mences at a data unit a retrieving device retrieves from 
the digital storage device a preceding data unit that im- 
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mediately precedes said data unit in a forward playback 
order. The retrieving device retrieves decoding data 
stored in the digital storage device that is needed to de- 
code the preceding unit. A decoding device, coupled to 

s the retrieving device, decodes the preceding data unit 
as a function of the decoding data. 

In accordance with another aspect of the present 
invention, an apparatus for decoding and reverse repro- 
ducing of an encoded digital signal comprised of a plu- 

10 rality of data units and stored in a digital storage device 
at a plurality of respective data locations is provided. 
Given that a reverse playback operation commences at 
a data unit, a memory device stores a first data location 
of a first decoding data unit which can be utilized in the 

IS decoding of the data unit. A retrieving device retrieves 
from the digital storage device at the first data location 
the first decoding data unit and retrieves from the digital 
storage device a preceding data unit that immediately 
precedes the data unit in a forward playback order. A 

20 decoding device decodes the preceding data unit as a 
function of the first decoding data unit. 

In accordance with still another aspect of the 
present invention, a method of decoding and reverse re- 
producing an encoded digital signal comprised of a plu- 

25 rality of data units and stored in a digital storage device 
is provided. Given that a reverse playback operation 
commences at a data unit, the first step of the method 
is retrieving from the digital storage device a preceding 
data unit that immediately precedes the data unit in a 

30 forward playback order and retrieving decoding data 
stored in the digital storage device that is needed to de- 
code the preceding unit. The next step is decoding the 
preceding data unit as a function of the decoding data. 
In accordance with yet another aspect of the 

35 present invention, a method for decoding and reverse 
reproducing an encoded digital signal comprised of a 
plurality of data units and stored in a digital storage de- 
vice at a plurality of respective data locations is provid- 
ed. Given that a reverse playback operation commenc- 

40 es at a data unit, the first step of the method is storing 
a first data location of a first decoding data unit which 
can be utilized in the decoding of the data unit. The next 
step is retrieving from the digital storage device at the 
first data location the first decoding data unit and retriev- 
es ing from the digital storage device a preceding data unit 
that immediately precedes the data unit in a forward 
playback order. The next step is decoding the preceding 
unit as a function of the first decoding data unit. 

Respective further aspects of the invention are set 

50 forth in claims 1,8, 17 and 24. 

Embodiments of the present invention provide a 
method of and apparatus for decoding an encoded, 
time-division-multipiexed video signal for display to a 
user in reverse playback, slow-reverse playback, and 

55 frame-by-frame-reverse playback modes of operation. 

More specifically, embodiments of the present in- 
vention provide a method of and apparatus for reverse 
playback, slow-reverse playback, and frame-by-frame- 
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reverse playback of video data encoded according to an 
MPEG standard. 

Further ennbodiments of the present invention pro- 
vide a method of and decoding apparatus for f ranne-by- 
frame-reverse playback of video data encoded with in- 
lerframe correlation, eg. B pictures and P pictures, to 
produce high resolution images. 

Further embodiments of the present invention pro- 
vide a method of and decoding apparatus for frame-by- 
frame-reverse playback of video data with minimum 
processing delay apparent to a user. 

Embodiments of the invention will now be de- 
scribed, by way of example, with reference to the ac- 
companying drawings in which the same components 
are identified by the same reference numerals, and in 
which : 

Figs. 1 A, 1 B and 1 C are diagrams of a data format; 

Fig. 2A is a diagram illustrating an MPEG encoding 
method; 

Fig. 2B is a diagram of an MPEG data format; 

Fig. 3 is a diagram of another data format; 

Fig. 4 is a block diagram of a proposed audio and 
video data decoding apparatus; 

Fig. 5 is a block diagram of another proposed audio 
and video data decoding apparatus; 

Fig. 6 is a diagram of another data format; 

Fig. 7 is a diagram of another data format; 

Fig. 8 is a block diagram of another proposed audio 
and video data decoding apparatus; 

Fig. 9 is a block diagram of an audio and video data 
decoding apparatus for reverse playback of a time- 
division-multiplexed signal according to an embod- 
iment of the present invention; 

Fig. 10 is a flow chart to which reference will be 
made in deschbing the operation of the apparatus 
of Fig. 9; 

Fig. 11 is a flow chart to which reference wilt be 
made in describing the operation of the apparatus 
of Fig. 9; 

Fig. 12 is a flow chart to which reference will be 
made in describing the operation of the apparatus 
of Fig. 9; 

Fig. 13 is a block diagram of an audio and video 
data decoding apparatus for reverse playback of a 
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time-division-multiplexed signal according to anoth- 
er embodiment of the present invention; 

Fig. 14 is a timing chart to which reference will be 
made in describing the operation of the apparatus 
of Fig. 13; and 

Fig. 15 is a flow chart to which reference will be 
nnade in describing an alternative operation of the 
apparatuses of Figs. 9 and 13. 



An apparatus for reverse playback of a time-divi- 
sion-muhiplexed signal according to an embodiment of 
the present invention is illustrated in Fig. 9 and generally 
15 indicated at 80. The apparatus 80 is comprised of a dig- 
ital storage device 100, a demultiplexer 81 , a video de- 
coder 85, an audio decoder 86. a main controller 87, 
and an external frame memory 89. 

Digital storage device 100 accesses stored digital 

20 data as directed by command signals supplied from 
main controller 87. The reproduced digital data is sup- 
plied to demultiplexer 81 which separates the data into 
its various components. Video data components are 
supplied to video decoder 85 for selective decoding. Au- 

25 dio data components are supplied to audio decoder 86 
for decoding. Entry point information is supplied to an 
entry point memory unit 88 contained within main con- 
troller 87. Main controller 87 controls the operation of 
digital storage device 100, video decoder 85, and exter- 

30 nal frame memory 89 to decode stored video data for 
display in forward and reverse playback modes. 

Digital storage device 100 is a digital storage device 
for storing digital data and retrieving digital data from 
storage. Device 100 may be comprised of a video tape 

35 recording/reproducing device, an integrated circuit 
memory, or the like. Preferably, as illustrated, the digital 
storage device is comprised of an optical disk storage 
system 101 . Video data stored in device 100 includes a 
variety of header data which will be described in detail 

^0 In the following. 

Optical disk storage system 101 is comprised of an 
optical disk storage medium 110, a tracking servo circuit 
111, a pickup device 112, a drive control circuit 113, a 
demodulator 114, and an error correction circuit (ECC) 
115. Medium 110 is utilized to store digital data. Drive 
controller 113 controls the operation of system 101 in 
accordance with control commands received from nnain 
controller 87. Specifically, controller 113 directs the op- 
eration of and monitors the data accessing position of 

50 pickup 112 through tracking servo circuit 111. Controller 
113 outputs data retheval information regarding the po- 
sition of pickup 112 to main controller 87. 

Tracking servo circuit 111 controls the location of 
pickup device 112 so that specified regions of medium 

55 110 are accessed by device 112. Device 112 reads dig- 
ital data stored on medium 110 and supplies the repro- 
duced digital data to demodulator 1 1 4. Demodulator 1 1 4 
demodulates the reproduced signal to produce a de- 
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modulated signal which is supplied to ECC 115. ECC 
1 15 detects and corrects errors in the demodulated sig- 
nal and supplies the corrected digital signal to demulti- 
plexer 81. 

Demultiplexer 81 includes a header separating cir- s 
cuit 82. a switch 83. and a control apparatus 84. In re- 
sponse to an access command from main controller 87. 
device 100 supplies reproduced data to header sepa- 
rating circuit 82. Header separating circuit 82 detects 
pack header data, packet header data, and entry packet io 
data in the stream of data read from device 100 and sup- 
plies such data to control apparatus 84. Header sepa- 
rating circuit 82 also detects the time-division-multi- 
plexed data in the reproduced data and supplies the 
multiplexed data to an input of switch 83. One output of ^5 
switch 83 is coupled to video decoder 85 while the other 
output is coupled to audio decoder 86. 

Control apparatus 84 reads stream identification 
codes contained in each packet header and controls 
switch 83 lo route the corresponding packet of data to 20 
the appropriate decoder. Specifically, when a stream 
identification code indicates that a packet contains video 
signals, the packet is routed to video decoder 85 for de- 
coding to produce a decoded video signal. When the 
stream Identification code indicates that a packet con- -25 
tains audio signals, the packet is routed to audio decod- 
er 86 for decoding to produce an audio output signal. In 
this manner, time-dtvision-multiplexed data is separated 
into audio and video components and appropriately de- 
coded. 30 

Additionally, control apparatus 84 receives entry 
packet data, analyzes the data, and supplies entry point 
location information derived from the entry packet data 
to entry point memory 88 for storage. Main controller 87 
receives data retrieval information from storage device 3S 
1 00. Depending upon the application, data retrieval in- 
formation might be correlated with entry point informa- 
tion to determine the actual locations of the entry points 
within the storage device. The data retrieval position in- 
formation and/or the actual locations determined there- 40 
from may also be stored in memory 88 as entry point 
information. In this manner, entry point memory 88 is 
loaded with information relating to the locations of I pic- 
tures stored in storage device 100. 

Video decoder 85 is comprised of a buffer 121, a 
picture header detector 1 22, a switch 1 23, and a signal 
decoder 125. Video data received through switch 83 is 
temporarily stored in buffer 121. The video data stored 
in buffer 121 is read out by picture header detector 122 
and examined for picture headers and group-of-picture 
(GOP) headers. Typically, picture header information is 
comprised of temporal reference (TR) information, in- 
dicative of the order of pictures within a group of pic- 
tures, and picture type information, indicating whether 
a picture is an I picture, a P picture or a B picture. For 55 
example, temporal reference information may include a 
timestamp, a serial number, or the like assigned in an 
order, such as the left-to-right order of pictures in Fig. 



2A. A GOP header may include an identification of the 
group of pictures and may occur once in a group or be 
associated with each picture in the group. If the GOP 
header is associated with individual pictures, the header 
may indicate the first group of pictures which includes 
data needed for decoding the individual picture. A pre- 
ferred picture header format is defined in the MPEG1 
video standard (IS01 1172-2) and the MPEG2 video 
standard (IS01 3818-2). The detected headers are sup- 
plied to main controller 87. 

Picture header detector 122 supplies video picture 
data to an input of switch 1 23. One output of switch 1 23 
is coupled to signal decoder 125, while the other output 
is left unconnected or otherwise appropriately terminat- 
ed to prevent further signal propagation. As a function 
of the header information received from picture header 
detector 122. main controller 87 controls the operation 
of switch 1 23 to pass only certain pictures of video data 
to signal decoder 1 25 as needed for each particular op- 
erational mode. Video data pictures that are not to be 
decoded at a particular processing step are connected 
to the signal termination output and thus discarded. 

Signal decoder 125 includes a frame memory and 
operates to decode coded video picture data. In a pre- 
ferred embodiment, the frame memory within the signal 
decoder has at least three memory planes. It is further 
preferred that the signal decoder decodes data coded 
according to the MPEG2 video standard. Decoded vid- 
eo data is supplied to external frame memory 89. 

External frame memory 89 receives the decoded 
video data and outputs the data as a video output signal 
in response to a control signal from main controller 87. 
During normal operation, memory 89 outputs received 
video data immediately. During a picture hold operation, 
as indicated by a picture hold signal supplied by main 
controller 87, memory 89 holds and repeatedly outputs 
a particular picture of video data. Additional video data 
received during a picture hold operation may also be 
stored by memory 89. 

In a playback operation, main controller 87 issues 
commands controlling the accessing of data in storage 
device 100 and configures video decoder 85 and audio 
decoder 86 for decoding data. Where digital storage de- 
vice 100 is comprised of an optical disk storage system 
101, main controller 87 issues control commands to 
drive controller 113 to access particular segments of 
stored data. Accordingly, drive controller 113 controls 
tracking servo circuit 111 to appropriately position pick- 
up 1 1 2 with respect to disk 1 1 0. Following the changing 
position of pickup 1 1 2, the drive controller supplies data 
retrieval information regarding the position of the pickup 
to main controller 87. Such data retrieval information 
may include actual address information for data on the 
disk being accessed. Data read from optical disk 110 is 
supplied to demultiplexer 81. Demultiplexer 81 sepa- 
rates the data into its constituent parts and appropriately 
routes the video data, the audio data, and the entry point 
information. 
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In the "normar (forward) playback mode, main con- 
troller 87 controls switch 1 23 to route all of the video 
data to signal decoder 125 for decoding and enables 
external frame memory 89 to immediately output the de- 
coded video data. Audio decoder 86 decodes the audio 
data to produce the audio output signal. Video decoder 
85, in conjunction with external frame memory 89, pro- 
duces the video output signal. 

Concurrent with the playback of decoded data, 
main controller 87 stores entry point information from 
control apparatus 84 in entry point memory 88. Corre- 
sponding data retrieval information from digital storage 
device 100 may also be stored as or with entry point 
information. Further, main controller 87 continuously re- 
ceives picture header information from picture header 
detector 122 and retains picture header information re- 
flecting the nature of the coded picture then being dis- 
played. For each new picture, the picture header infor- 
mation retained by main controller 87 is updated. 

A frame-by-frame-reverse playback operation, 
which preferably occurs following a normal playback op- 
eration, will be described in the following. Reverse play- 
back, slow-reverse playback, average-speed-reverse 
playback operations, and the like are achieved by re- 
peating, at appropriate intervals, the frame-by-frame-re- 
verse playback operation described below. Accordingly, 
only the frame-by-frame-reverse playback operation will 
be described in the following in detail. As will be appre- 
ciated by one of ordinary skill, implementation of other 
reverse playback operations simply involves a repetitive 
application of the teachings below. 

A general overview of the frame-by -frame-reverse 
playback operation is illustrated in the flowchart of Fig. 
10. In the first step S10, main controller 87 controls ap- 
paratus 80 to retrieve from storage and decode a coded 
picture of video data. In step S20. the decoded picture 
is displayed to the user. A user command to produce 
frame-by-frame-reverse playback is entered in step 
S30. Finally, in step S40, the next picture to be displayed 
is determined and the processing operation cycles back 
to step S10. Detailed explanation of this process is pro- 
vided in the following. 

In response to a user command forframe-by-trame- 
reverse playback, main controller 87 issues a picture 
hold signal to external frame memory 89. External frame 
memory 89 holds the current picture being displayed 
and repeatedly outputs that same picture. As a function 
of the entry point information stored in entry point mem- 
ory 88 and of the temporal reference information extract- 
ed from the picture header information stored for the dis- 
played picture, temporal reference information regard- 
ing the immediately preceding picture is determined. As 
a simple example, where temporal reference informa- 
tion consists of integer numbers assigned in order, the 
temporal reference number corresponding to the dis- 
played picture can be decremented by one to produce 
the temporal reference number of the immediately pre- 
ceding picture. This immediately preceding picture will 
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be referred to as the "target picture." 

It is assumed in the foregoing thai the apparatus 
had been recently operated in the forward playback 
mode of operation so that a picture is currently being 
5 displayed and so that entry point information has been 
stored in memory 88. However, the invention is not lim- 
ited to operation under these assumptions. If no picture 
is being displayed at the time a user command for frame- 
by-frame-reverse playback is entered, a single picture 
10 of video data may first be retrieved from device 1 00, de- 
coded, and displayed prior to further processing. If an 
insufficient amount, or no entry point information has 
been stored, apparatus 80 can fast- reverse scan the 
stored video data to retrieve such information, as need- 
's ed, without displaying the scanned video data. A fast- 
forward scan returns the storage device to the location 
of the displayed picture. Alternatively, the entry point in- 
formation may be retrieved as a processing step in the 
frame -by -frame -reverse playback operation described 
20 below. 

The entry point for a group of pictures to which the 
target picture belongs, e.g. the location of the first I pic- 
ture in the group, is also determined from the stored en- 
try point information and the stored temporal reference 

25 information. In this discussion, a target picture "belongs" 
to a group of pictures if the target picture is one of the 
pictures in the group or if the decoding of one of the pic- 
tures in the group is needed in order to decode the target 
picture. As an example of this determination process, if 

30 the picture at the entry point was used to decode the 
picture being displayed, that picture also is likely to be 
needed to decode the target picture. Such an entry point 
will be referred to as the "access point." A group of pic- 
tures to which the target picture belongs will be referred 

35 to as the "target group." Thus, the entry point for the 
target group Is the access point. 

However, the decoding of certain target pictures re- 
quire decoded picture data from two adjacent groups of 
pictures. Hence, such target pictures "belong" to more 

40 than one target group. In the example of Fig. 2B, pic- 
tures Bq and B-, require information from the frames cod- 
ed as pictures I2 and P^4" (not shown). In this discus- 
sion, such pictures will be presumed to belong to, and 
thus have leader information consistent with, the first 

45 group of pictures from which data is needed to decode 
the pictures. Nonetheless, other definitions for such pic- 
tures are possible. Careful data processing is needed 
to accommodate target pictures of this type. 

Operation of apparatus 80 in accordance with step 

50 SI 0 and step 820 will be further described in connection 
with the flowchart of Fig. 1 1 . In step SI 00, main control- 
ler 87 supplies a seek command to digital storage device 
100 to access data stored at the access point. The data 
is supplied through demultiplexer 81 to video decoder 

55 85. In step 81 10, the picture header of the picture stored 
at the access point is detected by picture header detec- 
tor 122. Optionally, GOP header information at the ac- 
cess point is retrieved also. 
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The picture header information Is supplied to main 
controller 87 which determines, in step SI 20, whether 
the detected picture header corresponds to the target 
group. Alternatively, GOP header Information is also 
supplied to main controller 87 and correlated with the 
target group. If the header information corresponds to 
the target group, then processing proceeds with step 
SI 30; otherwise, processing proceeds with step S160. 
A lack of correspondence indicates that the target pic- 
ture belongs to a preceding group of pictures. Optional- 
ly, where there is no correspondence and the target pic- 
ture is a B picture that requires the decoding of data from 
a preceding group of pictures in order to be decoded, 
the access point is reset to the immediately preceding 
group of pictures. 

In step SI 30. main controller 87 compares the tem- 
poral reference value of the detected picture with the 
temporal reference value of the target picture. If the two 
temporal reference values correspond, e.g. are equal, 
then the target picture has been reached and process- 
ing proceeds with step 8140. Otherwise, processing 
proceeds with step SI 60. 

In step S140, main controller 87 controls switch 123 
to route the retrieved picture data of the target picture 
to signal decoder 125 which decodes the picture data. 
The decoded picture data is supplied to external frame 
memory 89 and main controller 87 controls memory 89 
to display the newly decoded picture repetitively, con- 
tinuously, or otherwise. 

In step SI 60. if data of the detected picture is not 
needed for decoding the target picture, e.g. the detected 
picture is a B picture, main controller 87 controls switch 
123 to discard the data of the detected picture and 
processing proceeds with step SI 80. Otherwise, switch 
1 23 is controlled to supply the detected picture to signal 
decoder 1 25 for decoding and temporary storage In step 
SI 70. Additionally, in the case where the detected pic- 
ture is an I picture, the temporal reference value of the 
picture is stored by main controller 87. The detected pic- 
ture is decoded because decoding of the target picture 
relies upon data decoded from the detected picture, e. 
g. in the examples above the decoding of a B picture 
relies upon data decoded from the previous I picture and 
from intervening P pictures. Following such decoding, 
processing proceeds with step SI 80. 

In some applications, step SI 80 and step SI 90 may 
not be needed and consequently processing proceeds 
wilh step S1 10 where the header(s) of the next picture 
are detected. In step SI 80, the temporal reference value 
of the detected picture is compared to the maximum val- 
ue attainable as a temporal reference value (TR^;,ax)- 
Such a maximum value may correspond to the last pic- 
ture in the group of pictures. If the two values are equal, 
processing proceeds with step SI 90; otherwise, 
processing proceeds according to step S1 10 and the 
header(s) of the next picture are detected. 

Alternatively, in step SI 80 the TR value of the de- 
tected pictures is monitored and if the TR value of the 



detected pictures is greater than the current maximum 
TR value, then processing proceeds with step SI 90. 
Otherwise, processing proceeds with step S1 10. 

In step S190, if the next detected picture is at the 

5 beginning ot the next group of pictures, e.g. is an I pic- 
ture or includes a GOP header, then the temporal refer- 
ence value of the target picture is updated to reflect its 
original temporal reference value. Processing proceeds 
with step S110 and the header(s) of the next picture are 

10 detected. Alternatively, the maximum TR value is updat- 
ed and held. 

Detailed operation of apparatus 80 in accordance 
with step S40 will be described in connection with Fig. 
1 2. In this process, the temporal reference value of the 

15 next target picture, e.g. the next prior picture to be dis- 
played, and the appropriate access point are deter- 
mined by main controller 87. 

In step S300, if the temporal reference value ot the 
currently displayed picture, the target picture, equals ze- 

20 ro, indicating that the first picture in the group of pictures 
has been reached, e.g. an I picture has been displayed, 
then processing proceeds with step S310. Otherwise, 
processing proceeds with step S330. 

In step S310, the temporal reference value of the 

2S target picture is set to the maximum temporal reference 
value, for example TR^ax- maximum temporal ref- 
erence value indicates the last picture in the group of 
pictures which precedes the target group. Also, the ac- 
cess point is redefined as the entry point of the group of 

30 pictures which precedes the target group. In this man- 
ner, the last picture of the preceding group of pictures 
is defined as the new target picture, and accordingly the 
identity of the target group and the value for the access 
point are adjusted. 

35 In step S330, if the temporal reference value of the 
1 picture at the beginning of the target group is known 
then processing proceeds with step S340; otherwise, 
processing proceeds with step S360. 

In step S340, if the temporal reference value of the 

40 target picture is greater than the temporal reference val- 
ue of the leading 1 picture of the target group, then 
processing proceeds with step S350. If the temporal ref- 
erence value of the target picture is less than (or equal 
to) the temporal reference value of the leading I picture 

45 of the target group, then processing proceeds with step 
8360, 

In step S350, the temporal reference value of the 
target picture is decremented by one to designate the 
new target picture while the access point and target 

so group are left unchanged. 

In step S360, the temporal reference value of the 
target picture is decremented by one to designate the 
new target picture while the access point is redefined as 
the entry point of the group of pictures which precedes 

55 the (old) target group. In this manner, the picture pre- 
ceding the displayed picture is designated as the new 
target picture, and accordingly the identity of the target 
group and the value for the access point are adjusted. 
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Another embodiment of an apparatus for reverse 
playback of a time-division-multiplexed signal according 
to the present invention is illustrated in Fig. 1 3 and gen- 
erally indicated at 90. Those elements of Fig. 13 which 
have the same structure and function as corresponding s 
elements of Fig. 9 have been marked with the reference 
markings used previously and repetitious description of 
such will be avoided. 

Apparatus 90 is comprised of a digital storage de- 
vice 100, a demultiplexer 81, a video decoder 95, an io 
audio decoder 86, and a main controller 97. Digital stor- 
age device 1 00 accesses stored digital data as directed 
by command signals supplied from main controller 97. 
The reproduced digital data is supplied to demultiplexer 
81 which separates the data into its various cdmpo- is 
nents. Video data components are supplied to video de- 
coder 95 for selective decoding. Audio data components 
are supplied to audio decoder 86 for decoding. Entry 
point information is supplied to an entry point memory 
unit 88 contained within main controller 97. Main con- 20 
troller 97 controls the operation of digital storage medi- 
um 1 00 and video decoder 95 to decode stored video 
data for display in forward and reverse playback modes. 

Video decoder 95 is comprised of a buffer 121; a 
picture header detector 122; switches 123, 126, and 25 
130; a signal decoder 132; and frame memories 127, 
128, and 129. Buffer 121, detector 122, and switch 123 
operate as described in connection with the previous 
embodiment. Video decoder 132 receives coded video 
data through switch 1 23 and can access decoded video 30 
data from each of frame memories 127, 128, and 129. 
Referring to decoded data in the frame memories as 
needed, video decoder 132 decodes the coded video 
data and supplies decoded video data to an input of 
switch 126. Preferably, signal decoder 132 is operable 35 
to decode signals encoded according to the MPEG2 
standard. 

Outputs a, b, and c of write control switch 126 are 
coupled to inputs of frame memories FMa, FMb, and 
FMc, respectively. Similarly, inputs a, b, and c of read 40 
control switch 1 30 are coupled to outputs of frame mem- 
ories FMa, FMb, and FMc, respectively. The operational 
state of both switches 126 and 130 are controlled by 
main controller 97 as a function of picture header infor- 
mation supplied from picture header detector 122. De- ^5 
coded data stored in the frame memories are accessed 
through switch 1 30 and supplied as the video output sig- 
nal. 

Forward playback operation will be described in 
connection with the timing chart of Fig. 14. In the timing so 
chart, the time axis extends horizontally and each hori- 
zontal row corresponds to a different data type or oper- 
ational state. Row A indicates the picture retrieved from 
storage which is to be decoded. Row B indicates the 
output state of write control switch 1 26. Row C indicates ss 
the contents of frame memory 127 (FMa). Row D indi- 
cates the contents of frame memory 1 28 (FMb). Row E 
indicates the contents of frame memory 1 28 (FMc). Row 



F indicates the input state of read control switch 130. 
Row G indicates the decoded picture which is to be out- 
put as a video output signal for display. 

At time T-,. picture Ig is supplied to signal decoder 
1 32 for decoding and main controller 97 controls switch 
126 to supply the decoded picture data to memory 127 
(FMa) which stores the decoded data from picture I2. 

At time T2, picture Bq is supplied to signal decoder 
1 32 for decoding with reference to the contents of FMa 
(I2) and FMb (P14", the P picture occurring before I2 (not 
shown)). Main controller 97 controls switch 126 to sup- 
ply the decoded picture data to memory 129 (FMc) 
which stores the decoded data from picture Bq and con- 
trols switch 1 30 to output the contents of memory 1 29. 

At time T3, picture B^ is supplied to signal decoder 
1 32 tor decoding with reference to the contents of FMa 
(I2) and FMb (P-14'', the P picture occurring before Ig (not 
shown)). Main controller 97 controls switch 126 to sup- 
ply the decoded picture data to memory 129 (FMc) 
which stores the decoded data from picture B^ and con- 
trols switch 1 30 to output the contents of memory 1 29. 

At time T4, picture P5 is supplied to signal decoder 
1 32 for decoding with reference to the contents of FMa 
(I2)- Main controller 97 controls switch 1 26 to supply the 
decoded picture data to memory 128 (FMb) which 
stores the decoded data from picture P5 and controls 
switch 1 30 to output the contents of FMa. 

At time T5, picture B3 is supplied to signal decoder 
1 32 for decoding with reference to the contents of FMa 
(I2) and FMb (P5). Main controller 97 controls switch 1 26 
to supply the decoded picture data to memory 1 29 (FMc) 
which stores the decoded data from picture B3 and con- 
trols switch 1 30 to output the contents of memory 1 29. 

At time Tg, picture B4 is supplied to signal decoder 
1 32 for decoding with reference to the contents of FMa 
(I2) and FMb (P5). Main controller 97 controls switch 1 26 
to supply the decoded picture data to memory 129 (FMc) 
which stores the decoded data from picture B4 and con- 
trols switch 130 to output the contents of memory 129. 

At time T7, picture Ps is supplied to signal decoder 
132 for decoding with reference to the contents of FMb 
(P5), Main controller 97 controls switch 1 26 to supply 
the decoded picture data to memory 127 (FMa) which 
stores the decoded data from picture Pq and controls 
switch 1 30 to output the contents of FMb. 

Following the pattern described above, stored video 
data is processed to produce the video output signal In 
forward playback mode. The frames of the video output 
signal thus produced have the same order as that illus- 
trated in Fig. 2A. 

Frame-by-frame -reverse playback operation which 
preferably occurs following a normal playback operation 
can be achieved with substantially the same processing 
steps described above in connection with the embodi- 
ment illustrated in Fig. 9. Reverse playback, slow-re- 
verse playback, average-speed-reverse playback oper- 
ations, and the like are achieved by repeating, at appro- 
priate intervals, the frame-by-frame-reverse playback 
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operation. As will be appreciated by one of ordinary skill, 
implennentation of other reverse playback operations 
sinnply involves a repetitive application of these teach- 
ings. 

In response to a user command for frame-by-frame- 
reverse playback, main controller 97 controls switch 1 30 
to remain connected to the frame memory storing the 
currently displayed decoded picture data. Repeated 
output of the same stored picture for display produces 
the "frame hold" effect achieved in the prior embodiment 
with the external frame memory 89. Further processing 
to produce frame-by-frame-reverse playback follows 
the steps illustrated in Figs. 10, 11, and 12, described 
in detail hereinabove, with appropriate substitution of 
references to etennents of the apparatus of Fig. 9 for like 
elements of the embodiment illustrated in Fig. 13. How- 
ever, decoding and display steps S140 and SI 70 re- 
quire modification to accommodate the structural differ- 
ences between the embodiments. 

In step SI 40 main controller 97 controls switch 123 
to route the retrieved picture data of the target picture 
to signal decoder 1 32 which decodes the picture data 
by drawing, as needed, upon decoded data stored in 
frame memories 127, 128, and 129. Since only one of 
the frame memories 127, 128, and 129 needs to store 
the currently displayed frame, I pictures and P pictures 
can be decoded by using the other two frame memories. 
The decoded I picture or P picture is stored in a frame 
memory and may be displayed by adjusting switch 1 30 
to access that frame memory. Alternatively, the decoded 
data may be written over data in the frame memory stor- 
ing the currently displayed frame by the process de- 
scribed below in connection with the decoding of B pic- 
tures. 

To decode B pictures, I and/or P pictures stored in 
two frame memories are accessed to decode the coded 
picture data and the decoded B picture data is written 
to the frame memory from which a picture is currently 
being displayed. Interference between the two images 
can be prevented by writing each field of the newly de- 
coded 8 picture into a corresponding portion of the 
frame memory storing that field of the displayed image 
when that field is not being immediately accessed for 
display 

In step SI 70, main controller 97 controls switch 123 
to route the retrieved picture data of the target picture 
to signal decoder 1 32 which decodes the picture data 
by drawing, as needed, upon decoded data stored in 
frame memories 127, 128. and 129. The decoded I pic- 
ture or P picture is stored in one of the frame memories 
and is not displayed at this step. 

The processing operation illustrated in Fig. 10 suf- 
fers the drawback that after the frame-by-frame-reverse 
playback command is entered by a user, the time-con- 
suming, processing-intensive step of loading the picture 
to be displayed occurs. As a consequence, there may 
be a delay between entry of the user's command and 
actual display of the next prior frame of video data. Such 
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a delay is undesirable. 

To avoid processing delay after the user's entry of 
the frame-by-frame-reverse playback command, an al- 
ternative to the processing operation illustrated in Fig. 

5 10 is provided in Fig. 15. In the first step S500, main 
controller 87 (97) controls apparatus 80 (90) to retrieve 
from storage and decode a coded picture of video data. 
A user command to produce frame-by-frame-reverse 
playback is awaited in step 8510. In step S520, the de- 

10 coded picture is displayed to the user. Finally, in step 
S530, the next picture to be displayed is determined and 
the processing operation repeats with step S500. The 
details of this process are identical to those described 
in connection with the process of Fig. 10. 

15 The process of Fig. 15 advantageously allows the 
decoding apparatus to retrieve and decode the next pic- 
ture to be displayed before the user has actually re- 
quested the display of a previous frame of video data. 
When the user does enter such a command, the new 

20 picture, already decoded, can be quickly routed for dis- 
play without delay. 

Although illustrative embodiments of the present in- 
vention and modifications thereof have been described 
in detail herein, it is to be understood that this invention 

25 is not limited to these precise embodiments and modi- 
fications, and that other modifications and variations 
may be affected therein by one skilled in the art without 
departing from the scope of the invention as defined by 
the appended claims. 

30 

Claims 

1. Apparatus for the decoding and reverse playback 
35 of an encoded digital signal comprised of a plurality 
of data units and stored in a digital storage means, 
wherein a reverse playback operation commences 
at a data unit, said apparatus comprising: 

40 retrieving means for retrieving from said digital 

storage means a preceding data unit that im- 
mediately precedes said data unit in a forward 
playback order and for retrieving decoding data 
stored in said digital storage means that is 

45 needed to decode said preceding unit; and 

decoding means, coupled to said retrieving 
means, for decoding said preceding data unit 
as a function of the decoding data. 

so 2. Apparatus according to claim 1 wherein said encod- 
ed digital signal is a time-division-multiplexed sig- 
nal. 

3, Apparatus according to claim 1 wherein said data 
ss unit is predictive encoded with respect to the decod- 
ing data. 

4. Apparatus according to claim 3 wherein said data 
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unit is forward-predictive encoded with respect to 
the decoding data. 

5. Apparatus according to claim 3 wherein said data 
unit is bidirectional-predictive encoded with respect 
to the decoding data. 

6. Apparatus according to claim 1 wherein the decod- 
ing data precedes said preceding data unit in a for- 
ward storage order. 

7. Apparatus according to claim 1 wherein said decod- 
ing means decodes the decoding data to produce 
decoded decoding data and wherein said preceding 
data unit is decoded as a function of the decoded 
decoding data, 

8. Apparatus for the decoding and reverse playback 
of an encoded digital signal comprised of a plurality 
of data units and stored in a digital storage means 
at a plurality of respective data locations, wherein 
a reverse playback operation commences at a data 
unit, said apparatus comprising: 

memory means for storing a first data location 
of a first decoding data unit which can be uti- 
lized in the decoding of said data unit; 
retrieving means for retrieving from said digital 
storage means at said first data location said 
first decoding data unit and for retrieving from 
said digital storage means a preceding data 
unit that immediately precedes said data unit in 
a forward playback order; and 
decoding means for decoding said preceding 
data unit as a function of said first decoding da- 
ta unit. 

9. Apparatus according to claim 8: 

wherein said memory means stores a second 
data location of a second decoding data unit 
which cannot be utilized in the decoding of said 
data unit; 

wherein said retrieving means retrieves from 
said digital storage means at said second data 
location said second decoding data unit; and 
wherein said decoding means is operable to 
decode said preceding data unit as a function 
of said first decoding data unit and of said sec- 
ond decoding data unit. 

1 0. Apparatus according to claim 9 wherein said retriev- 
ing means consecutively retrieves a plurality of data 
units starting at said second data location until said 
first data location is reached. 

11. Apparatus according to claim 10 wherein said de- 
coding means decodes the retrieved data units 
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which can be utilized in the decoding of said pre- 
ceding data unit. 

12. Apparatus according to claim 11 wherein said re- 
5 trieving means discards the retrieved data units 

which cannot be utilized in the decoding of said pre- 
ceding data unit. 

13. Apparatus according toclaim 8 wherein said retriev- 
10 ing means consecutively retrieves a plurality of data 

units starting at said first data location until said pre- 
ceding data unit is reached. 

1 4. Apparatus according to claim 1 3 further comprising 
IS determining means for determining a characteristic 

of said preceding data unit and wherein said retriev- 
ing means analyzes each data unit retrieved to de- 
termine if it possesses said characteristic. 

20 15. Apparatus according to claim 13 wherein said de- 
coding means decodes the retrieved data units 
which can be utilized in the decoding of said pre- 
ceding data unit- 
es 16. Apparatus according to claim 15 wherein said re- 
trieving means discards the retrieved data units 
which cannot be utilized in the decoding of said pre- 
ceding data unit. 

30 1 7. Method of decoding and reverse reproducing an en- 
coded digital signal comprised of a plurality of data 
units and stored in a digital storage means, wherein 
a reverse playback operation commences at a data 
unit, said method comprising the steps of: 

35 

retrieving from said digital storage means a pre- 
ceding data unit that immediately precedes 
said data unit in a forward playback order and 
retrieving decoding data stored in said digital 
40 storage means that is needed to decode said 

preceding unit; and 

decoding said preceding data unit as a function 
of the decoding data. 

45 18. Method according to claim 17 wherein said encoded 
digital signal is a time-division-multiplexed signal. 

1 9. Method according to claim 1 7 wherein said data unit 
is predictive encoded with respect to the decoding 

so data. 

20. Method according to claim 1 9 wherein said data unit 
is fonward-predictive encoded with respect to the 
decoding data. 

ss 

21 . Method according toclaim 1 9 wherein said data unit 
is bidirectional-predictive encoded with respect to 
the decoding data. 
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22. Method according to claim 1 7 wherein the decoding 
data precedes said preceding data unit in a forward 
storage order 

23. Method according to clainn 17 further comprising the s 
step of decoding the decoding data to produce de- 
coded decoding data and decoding said preceding 
data unit as a function of the decoded decoding da- 
ta. 

70 

24. Method for decoding and reverse reproducing an 
encoded digital signal connprised of a plurality of da- 
ta units and stored in a digital storage nneans at a 
plurality of respective data locations, wherein a re- 
verse playback operation commences at a data i5 
unit, said method comprising the steps of: 

storing a first data location ot a first decoding 
data unit which can be utilized in the decoding 
of said data unit; 

retrieving from said digital storage means at 
said first data location said first decoding data 
unit and retrieving from said digital storage 
means a preceding data unit that immediately 
precedes said data unit in a forward playback 25 
order; and 

decoding said preceding data unit as a function 
of said first decoding data unit. 

25. Method according to claim 24 further comprising the 30 
steps of: 

storing a second data location of a second de- 
coding data unit which cannot be utilized in the 
decoding of said data unit; and 
retrieving from said digital storage means at 
said second data location said second decod- 
ing data unit; and 

decoding said preceding data unit as a function 
of said first decoding data unit and of said sec- 
ond decoding data unit. 

26. Method according to claim 25 further comprising the 
step of consecutively retrieving a plurality of data 
units starting at said second data location until said 
first data location is reached. 

27. Method according to claim 26 further comprising the 
step of decoding the retrieved data units which can 
be utilized in the decoding of said preceding data 
unit. 

28. Method according to claim 27 further comprising the 
step of discarding the retrieved data units which 
cannot be utilized in the decoding of said preceding 55 
data unit. 

29. Method according to claim 24 further comprising the 
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step of consecutively retrieving a plurality of data 
units starting at said first data location until said pre- 
ceding data unit is reached. 

30. Method according to claim 29 further comprising the 
steps of: 

determining a characteristic of said preceding 
data unit; and 

analyzing each data unit retrieved to determine 
if it possesses said characteristic. 

31 . Method according to claim 29 further comprising the 
step of decoding the retrieved data units which can 
be utilized in the decoding of said preceding data 
unit. 

32. Method according to claim 31 further comprising the 
step of discarding the retrieved data units which 
cannot be utilized in the decoding of said preceding 
data unit. 

33. Method according to claim 24 wherein the decoding 
of said preceding data unit as a function of said first 
decoding data unit occurs prior to receipt of a user's 
command to commence said reverse playback op- 
eration. 
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